package sort.memory;

/**
 * 选择排序
 * @author：涂有
 * @date 2017年11月26日 下午4:12:46
 */
public class SelectSort {
	
	public static void sort(int[] a){
		for(int i = 0; i < a.length-1; i++){
			int min = a.length - 1;
			for(int j = min - 1; j > i; j--){
				if(a[j] < a[min]){
					min = j;
				}
			}
			SortUtil.swap(a, i, min);
		}
	}
}
